Polynomial ideals for sandpiles and their Gröbner bases
نویسندگان
چکیده
A polynomial ideal encoding topplings in the abelian sandpile model on a graph is introduced. A Gröbner basis of this ideal is interpreted combinatorially in terms of well-connected subgraphs. This gives rise to algorithms to determine the identity and the operation in the group of recurrent configurations.
منابع مشابه
Polynomial Ideals for Sandpiles and Their Grr Obner Bases Polynomial Ideals for Sandpiles and Their Grr Obner Bases Polynomial Ideals for Sandpiles and Their Grr Obner Bases ?
A polynomial ideal encoding topplings in the abelian sandpile model on a graph is introduced. A Grr obner basis of this ideal is interpreted combinatorially in terms of well-connected subgraphs. This gives rise to algorithms to determine the identity and the operation in the group of recurrent conngurations. Tas de sable, id eaux polynomiaux et leurs bases de Grr obner R esum e : Nous introduis...
متن کاملCriteria for Finite Difference Gröbner Bases of Normal Binomial Difference Ideals
In this paper, we give decision criteria for normal binomial difference polynomial ideals in the univariate difference polynomial ring F {y} to have finite difference Gröbner bases and an algorithm to compute the finite difference Gröbner bases if these criteria are satisfied. The novelty of these criteria lies in the fact that complicated properties about difference polynomial ideals are reduc...
متن کاملSome Results on Differential Gröbner Bases
We establish some results in the theory of standard bases of differential ideals (also known as differential Gröbner bases) in differential polynomial rings. This work was stimulated by some articles of V. Weispfenning, devoted to the classification of term-orders and parametric Gröbner bases of ideals generated by monomials and binomials.
متن کاملComprehensive Border Bases for Zero Dimensional Parametric Polynomial Ideals
In this paper, we extend the idea of comprehensive Gröbner bases given by Weispfenning (1992) to border bases for zero dimensional parametric polynomial ideals. For this, we introduce a notion of comprehensive border bases and border system, and prove their existence even in the cases where they do not correspond to any term order. We further present algorithms to compute comprehensive border b...
متن کاملGröbner bases for the polynomial ring with infinite variables and their applications
We develop the theory of Gröbner bases for ideals in a polynomial ring with countably infinite variables over a field. As an application we reconstruct some of the one-one correspondences among various sets of partitions by using division algorithm.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 276 شماره
صفحات -
تاریخ انتشار 2002